Foundational Algorithms for Distributed Robot Swarms
نویسندگان
چکیده
In this paper, we study discrete swarm algorithms, where mobile robots (or “mobots”) move around interacting in an environment to solve computational problems. This work extends recent work on swarm algorithms in the distributed computing, artificial intelligence, and robotics literatures in that we allow for mobots to have additional memory so as to enable computations that are somewhat more sophisticated than finite state automata. We describe efficient swarm algorithms for a number of foundational problems, which are essential prerequisites for coordinated movement, data gathering, and data processing computations, including rectangle ranking, prefix sums and products, permutation routing, and sorting. Each of our algorithms is optimal in at least one complexity measure.
منابع مشابه
Foundational Algorithms for Computational Distributed Robot Swarms
In this paper, we study discrete swarm algorithms, where mobile robots (or “mobots”) move around interacting in an environment to solve computational problems. This work extends recent work on swarm algorithms in the distributed computing, artificial intelligence, and robotics literatures in that we assume that mobots are computational, that is, they have additional memory and hardware so as to...
متن کاملCzech Technical University in Prague F 3 Faculty of Electrical EngineeringDepartment of Cybernetics Distributed Cohesive Control for Swarms of Micro
This thesis deals with distributed cohesive control of swarms of dimensionless particles and applicability of this approach for using with swarms of micro aerial vehicles. I have implemented a set of algorithms presented in [11] that leads to the cohesive swarm behavior of ground robots in a plane and extended these algorithms to 3D space for control of unmanned aerial vehicles. The behavior of...
متن کاملLevels of Automation for Human Influence of Robot Swarms
Autonomous swarm algorithms and human-robot interaction (HRI) have both attracted increasing attention from researchers in recent years. However, HRI has rarely extended beyond single robots or small multi-robot teams. While one of the benefits of robot swarms is their robust capabilities and the ability of their distributed algorithms to deal autonomously with the complex interactions amongst ...
متن کاملDistributed Models and Algorithms for Mobile Robot Systems
Systems consisting of a collection of independently operating mobile robots (a.k.a. robot swarms) have recently been studied from a distributed computing point of view. The paper reviews the basic model developed for such systems and some recent algorithmic results on a number of coordination and control tasks for robot swarms. The paper then discusses various possibilities for modifications in...
متن کاملFormica ex Machina: Ant Swarm Foraging from Physical to Virtual and Back Again
Ants use individual memory and pheromone communication to achieve effective collective foraging. We implement these strategies as distributed search algorithms in robotic swarms. Swarms of simple robots are robust, scalable and capable of exploring for resources in unmapped environments. We test the ability of individual robots and teams of three robots to collect tags distributed at random and...
متن کامل